1.5D Parallel Sparse Matrix-Vector Multiply
نویسندگان
چکیده
منابع مشابه
1.5D Parallel Sparse Matrix-Vector Multiply
There are three common parallel sparse matrix-vector multiply algorithms: 1D row-parallel, 1D column-parallel and 2D row-column-parallel. The 1D parallel algorithms offer the advantage of having only one communication phase. On the other hand, the 2D parallel algorithm is more scalable due to a high level of flexibility on distributing fine-grain tasks, whereas they suffer from two communicatio...
متن کاملMehmet Belgin Structure - based Optimizations for Sparse Matrix - vector Multiply
of Thesis Research
متن کاملA Benchmark for Register-blocked Sparse Matrix-vector Multiply
We develop a sparse matrix-vector multiply (SMVM) benchmark for block compressed sparse row (BSR) matrices. These occur frequently in linear systems generated by the finite element method (FEM), for example, and are naturally suited for register blocking optimizations. Unlike current SMVM benchmarks, ours accommodates algorithms systematically tuned for particular platforms, and it accommodates...
متن کاملParallel sparse matrix vector multiply software for matrices with data locality
In this paper we describe general software utilities for performing unstructured sparse matrix-vector multiplications on distributed-memory message-passing computers. The matrix-vector multiply comprises an important kernel in the solution of large sparse linear systems by iterative methods. Our focus is to present the data structures and communication parameters necessary for these utilities f...
متن کاملCS 267 Final Report Reproducible Parallel Matrix-Vector Multiply
Parallel code can be difficult to verify due to inherently non-reproducible execution models. When debugging or writing tests, users could benefit from getting the same result on different runs of the simulation. This is the goal that the ReproBLAS project (Nguyen et al.) intends to achieve. ReproBLAS [3] has so far introduced a reproducible floating point type (indexed float) and associated al...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2018
ISSN: 1064-8275,1095-7197
DOI: 10.1137/16m1105591